A New Local Search Algorithm for the Job Shop Scheduling Problem

0　IntroductionThejobshopschedulingproblemwithwhichwearecon cernedconsistsinschedulingasetofjobsonasetofma chinesfortheobjectiveofminimizingthemake span ,i.e .themaximumoftimeneededforfinishingalljobs,whichissubjecttotheconstrainsthateachjobhasafixedprocessingorderthroughthemachinesandeachmachinecanprocessatmostonejobatatime .ThisproblemisNP hardandevenisoneofthehardestcom binationaloptimizationproblems.Itiswellknownthatonlysmallsizeprobleminstancescanbesolvedwithinareasonablecomputa tionalti…     

网络路径容量测量算法仿真研究

网络路径容量的测量在网络管理、网络规划与设计、提高网络应用程序的性能等方面，都具有重要意义。现有的网络路径容量测量工具都是采用Pacbt Pair测量算法设计的，这些测量工具在实际使用中的性能不尽人意。Packet Pair测量算法的ns-2仿真测量分析表明：网络在重载时Packet Pair测量算法不能正确测量出网络路径的容量；Packet Pair测量算法中的测量分组的长度并不是采用最大值为最佳。根据仿真测量分析的结论，提出了Double Packet Pair网络路径容量测量算法，改进了原有算法测量速度慢，重载环境下测量精度不高的缺点。     

一种分层多播的带宽适应策略

提出了一种基于接收端意见反馈的带宽适应策略。在该策略中，为了避免反馈信息在源端的爆炸，给出了一个路由器分流合并的方法，使得带宽适应策略具有良好的缩放性。     

一些特殊树的对偶带宽

图G的对偶带宽是指图G中相邻两点最小标号差的最大值。确定了一些特殊树的对偶带宽，主要结果如下：(1)如果树T有n个顶点，并且其最大度△(T)不小于[n/2]，那么树T的对偶带宽等于n一△(T)的充要条件为T是双层星且其内星的中心为最大度顶点；(2)完全二叉树T2,k的对偶带宽等于2^k-1；(3)等高单毛虫树Pm,n的对偶带宽为[mn/2]。     

基于广义第二价格拍卖的多级带宽定价模型

在差异化服务机制的基础上，研究了互联网的多级带宽定价问题．通过导入广义第二价格拍卖，构造了基于差异化服务的互联网多级带宽定价模型．该模型能够有效地解决Internet拥塞问题，促进网络资源的合理利用．     

多瓶颈节点ATM网络预测拥塞控制方法

应用广义预测控制(GPC)方法,对多瓶颈节点的网络设计了一种ABR反馈控制方法,保证了闭环控制的稳定性,降低了网络的拥塞程度和持续时间,最大化了网络资源的利用率,同时极小化了高优先级业务对系统性能的影响.     

有限规模下网络话音复用带宽的近似评估

通过对网络话音业务的近似分析和仿真，建立了相对简单的复用带宽分配机制．首先对规模较小、性能参数比较确定的接入网进行建模和具体分析，然后利用网络仿真器对所建模型丢失率随带宽变化的特性等进行了仿真，对缓冲区与时延等影响网络话音复用带宽的重要因素进行了讨论．仿真结果表明，在网络为有限规模时，本文的结论对于确定区分服务中应当分配给IP电话业务的网络带宽有实用意义．     

视频会议系统中基于Mpeg4视频流的带宽控制

论述了一种基于Mpeg4数据流的速率控制解决方法 ,实现了应用在视频会议系统Admire中的视频网关VGW ,使系统在组播网络和单播网络互通的基础上 ,能够调整对单播用户 (可用带宽较低用户 )的视频发送速率 ,达到充分利用网络带宽和避免网络拥塞的目的     

带宽控制技术分析及其实现

针对目前Internet技术中热门的QoS问题,讨论了带宽控制的基本方法和带宽动态划分的算法,分析了Linux内核和iproute2工具包中的关键数据结构,以及过滤器和队列调度规则,并对在Linux环境下,利用改进的双今牌桶算法对带宽的动态划分,实现对带宽的有效控制,从代码角度上作了分析和探索。     

光纤拉曼放大器在提高光纤使用带宽方面的应用方法研究

全光网是宽带网的基础，是未来通讯业发展的方向，但是全光网中的光放大器一直是传输中需要解决的一个关键问题。在分析了光纤拉曼(Raman)放大器工作特点的基础上，对光纤拉曼放大器(FRA)在扩展光纤带宽方面进行了分析研究，并对几种应用方法的试验情况做了介绍。